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DETAILED ACTION 
Remarks 

1. In response to communications filed on 13-October-2004, claims 1-47 are presently 
pending in the application. 

2. In view of the examiner's amendment, authorized by Attorney of Record, claims 1-47 are 
amended by the examiner (details provided below). 

Examiner's Amendment 

3. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Dr. Louis P. Herzberg on 17-February-2005 (see enclosed Interview Summary for details). 

The application has been amended as follows. This listing of claims will replace all prior 
versions of the claims in the application. 

1. (Original) A method for encrypting a plain-text message, the method comprising: 
generating a first random number; 
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transforming said first random number into a first pseudo random number; 

further expanding a randomness of said first random number and/or said first pseudo random 
number into a set of pair-wise differentially-unifonn pseudo random numbers; 

dividing said plain-text message into a plurality of plain-text blocks; 

encrypting said plain-text blocks to form a plurality of cipher-text blocks; 

combining said plurality of plain-text blocks into at least one check sum; and 

employing said set of pair-wise differentially-uniform pseudo random numbers, together with 
said first random number and/or said first pseudo random number, to embed a message integrity 
check in said cipher-text blocks. 

2. (Previously presented) A method as recited in claim 1, wherein the step of encrypting said 
plain-text blocks includes employing said first random number, and/or said first pseudo random 
number, and/or said set of pair-wise differentially-uniform pseudo random numbers. 

3. (Original) A method as recited in claim 1, wherein the step of employing includes pairing said 
first random number, and/or said first pseudo random number, and/or said set of pair-wise 
differentially-uniform pseudo random numbers, with said plurality of cipher-text blocks; and 

combining each pair to form a plurality of output blocks. 

4. (Original) A method as recited in claim 3, wherein the step of combining each pair includes 
performing an exclusive-or operation upon components of said each pair. 

5. (Original) A method as recited in claim 1, wherein the step of encrypting includes encrypting 
said first random number. 
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6. (Original) A method as recited in claim 1, wherein the step of encrypting includes encrypting 
said check sum. 

7. (Original) A method as recited in claim 1, wherein the step of combining includes obtaining 
said check sum from an exclusive-or of said plurality of plain-text blocks. 

8. (Original) A method as recited in Claim 1, wherein the step of transforming said random 
number includes a non-cryptographic or linear operation. 

9. (Original) A method as recited in Claim 1, wherein the step of transforming said random 
number includes a cryptographic operation. 

10. (Previously presented) A method as recited in Claim 1, wherein said set of pair- wise 
differentially-uniform numbers are set of pair-wise differentially-uniform numbers in GFp. 

1 1 . (Original) A method as recited in claim 2, wherein the step of employing includes: 

pairing said first random number, and/or said first pseudo random number, and/or said set of 
pair-wise differentially-uniform pseudo random numbers, with said plurality of plain-text blocks; 
and 

combining each pair to form a plurality of input blocks used in said step of encrypting. 

12. (Original) A method as recited in claim 11, wherein the step of combining each pair includes 
performing an exclusive-or operation upon components of said each pair. 

13. (Currently amended) A method for decrypting a cipher-text message, the method 
comprising: 
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dividing said cipher-text message into a plurality of cipher-text blocks; 

decrypting said cipher-text blocks in forming a plurality of plain-text blocks; 

transforming at least one of said plain-text blocks into a first pseudo random number; 

further expanding at least one of said plain-text blocks and/or said first pseudo random number 
into a set of pair-wise differentially-uniform pseudo random numbers; 

combining said first pseudo random numb e r, and/or said set of pair-wise differentially-uniform 
pseudo random numbers, and said first pseudo random number and/or said at least one plain-text 
block to form at least two check sums and to form a plurality of output blocks; and 

comparing said at least two check sums in declaring success of a message integrity check. 

14. (Original) A method as recited in claim 13, wherein the step of decrypting said cipher-text 
blocks includes employing said first pseudo random number, and/or said set of pair-wise 
differentially-uniform pseudo random numbers. 

15. (Original) A method as recited in claim 13, wherein the step of combining includes: 

pairing said first pseudo random number, and/or said set of pair-wise differentially-uniform 
pseudo random numbers, with said plurality of plain-text blocks; and 

using each pair to form a plurality of output blocks and employing the output blocks to form said 
at least two check sums. 

16. (Original) A method as recited in claim 15, wherein the step of using each pair includes 
performing an exclusive-or operation upon components of said each pair. 
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17. (Previously presented) A method as recited in claim 15, wherein the step of forming 
includes: 

dividing said output blocks into at least two subsets, and 

obtaining said at least two checksums from an exclusive-or of said subsets of output blocks. 

18. (Original) A method as recited in Claim 13, wherein the step of transfonning said plain-text 
blocks includes a non-cryptographic or linear operation. 

19. (Original) A method as recited in Claim 13, wherein the step of transforming said plain-text 
blocks includes a cryptographic operation. 

20. (Previously presented) A method as recited in Claim 13, wherein said set of pair-wise 
differentially-uniform numbers are set of pair-wise differentially-uniform numbers in GFp. 

21. (Original) A method as recited in claim 14, wherein the step of employing includes: 

pairing said first random number, and/or said first pseudo random number, and/or said set of 
pair-wise differentially-uniform pseudo random numbers, with said plurality of cipher-text 
blocks; and 

combining each pair to form a plurality of input blocks used in said step of decrypting. 

22. (Original) A method as recited in claim 3, wherein p is a prime number, and the step of 
combining each pair includes performing a modulo p addition upon components of said each 
pair. 
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23. (Original) A method as recited in claim 11, wherein p is a prime number, and the step of 
combining each pair includes performing a modulo p addition upon components of said each 
pair. 

24. (Original) A method as recited in claim 15, wherein p is a prime number, and the step of 
using each pair includes performing a modulo p addition upon components of said each pair. 

25. (Original) A method as recited in claim 21, wherein p is a prime number, and the step of 
combining each pair includes performing a modulo p addition upon components of said each 
pair. 

26. (Original) An article of manufacture comprising a computer usable medium having 
computer readable program code means embodied therein for causing encryption of a plain-text 
message, the computer readable program code means in said article of manufacture comprising 
computer readable program code means for causing a computer to effect the steps of claim 1. 

27. (Original) An article of manufacture comprising a computer usable medium having 
computer readable program code means embodied therein for causing decryption of a cipher-text 
message, the computer readable program code means in said article of manufacture comprising 
computer readable program code means for causing a computer to effect the steps of claim 13. 

28. (Original) A computer program product comprising a computer usable medium having 
computer readable program code means embodied therein for causing encryption of a plain-text 
message, the computer readable program code means in said computer program product 
comprising computer readable program code means for causing a computer to effect the steps of 
claim 1. 

29. (Original) A computer program product comprising a computer usable medium having 
computer readable program code means embodied therein for causing decryption of a plain-text 
message, the computer readable program code means in said computer program product 
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comprising computer readable program code means for causing a computer to effect the steps of 
claim 13. 

30. (Original) A program storage device readable by machine, tangibly embodying a program of 
instmctions executable by the machine to perform method steps for encrypting a plain-text 
message, said method steps comprising the steps of claim 1. 

31. (Original) A program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for decrypting a cipher-text 
message, said method steps comprising the steps of claim 13. 

32. (Previously presented) A method for encryption/decryption of a plain-text message, the 
method comprising the steps of: 

generating a first random number; 

transforming said first random number into a first pseudo random number; 

further expanding a randomness of said first random number and/or said first pseudo random 
number into a set of pair-wise differentially-uniform pseudo random numbers; 

dividing the plain-text message into a plurahty of plain-text blocks; 

encrypting said plain-text blocks in forming a plurality of cipher-text blocks; 

combining said plurality of plain-text blocks into at least one check sum; and 

employing said first random number, said first pseudo random number and said set of pair-wise 
differentially-uniform pseudo random numbers to embed a message integrity check in said 
cipher-text blocks to form a cipher-text message; and 
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dividing said cipher-text message into a plurality of cipher-text blocks; 

decrypting said cipher-text blocks in forming a pkiraHty of plain-text blocks; 

transforming at least one of said plain-text blocks into a first pseudo random number; 

further expanding at least one of said plain-text blocks and/or said first pseudo random number 
into a set of pair-wise differentially-uniform pseudo random numbers; 

combining said first pseudo random number, and/or said set of pair-wise differentially-uniform 
pseudo random numbers, and/or said at least one plain-text block to form at least two check sums 
and to re-form the said plain-text message; and 

comparing said at least two check sums in declaring success of a message integrity check in 
decryption of said cipher-text to reform said plain-text message. 

33. (Original) An apparatus to encrypt a plain-text message, the apparatus comprising: 

a Randomness Generator to generate a first random number; 

a Randomness Transformer to transform said first random number into a first pseudo random 
number; 

a Pairwise Additively Uniform Sequence Generator to further expand a randomness of said first 
random number and/or said first pseudo random number into a set of pair-wise differentially- 
uniform pseudo random numbers; 

an Encryptor to divide said plain-text message into a plurality of plain-text blocks, and to encrypt 
said plain-text blocks to form a plurality of cipher-text blocks; 
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a Checksum Generator to combine said plurality of plain-text blocks into at least one check sum; 
and 

an Integrity Extractor and Checker to employ said set of pair-wise differentially-unifomn pseudo 
random numbers, together with said first random number and/or said first pseudo random 
number, to embed a message integrity check in said cipher-text blocks. 

34. (Currently amended) An apparatus to decrypt a cipher-text message, the apparatus 
comprising: 

a Decryptor to divide said cipher-text message into a plurality of cipher-text blocks, and to 
decrypt said cipher-text blocks in forming a pluraHty of plain-text blocks; 

a Randomness Transformer to transform at least one of said plain-text blocks into a first pseudo 
random number; 

a Pairwise Additively Uniform Sequence Generator to further expand at least one of said plain- 
text blocks and/or said first pseudo random number into a set of pair-wise differentially-uniform 
pseudo random numbers; 

a Checksum Generator to combine said fir s t ps e udo random number, and/or said set of pair- wise 
differentially-uniform pseudo random numbers, and said first pseudo random number , and/or 
said at least one plain-text block to form at least two check sums and to form a plurality of output 
blocks; and 

an Integrity Extractor and Checker to compare said at least two check sums in declaring success 
of a message integrity check. 
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35. (Original) An article of manufacture comprising a computer usable medium having 
computer readable program code means embodied therein for causing encryption of a plain-text 
message, the computer readable program code means in said article of manufacture comprising 
computer readable program code means for causing a computer to effect the steps of claim 2. 

36. (Original) An article of manufacture comprising a computer usable medium having 
computer readable program code means embodied therein for causing decryption of a cipher-text 
message, the computer readable program code means in said article of manufacture comprising 
computer readable program code means for causing a computer to effect the steps of claim 14. 

37. (Original) A computer program product comprising a computer usable medium having 
computer readable program code means embodied therein for causing encryption of a plain-text 
message, the computer readable program code means in said computer program product 
comprising computer readable program code means for causing a computer to effect the steps of 
claim 2. 

38. (Original) A computer program product comprising a computer usable medium having 
computer readable program code means embodied therein for causing decryption of a plain-text 
message, the computer readable program code means in said computer program product 
comprising computer readable program code means for causing a computer to effect the steps of 
claim 14. 

39. (Original) A program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for encrypting a plain-text 
message, said method steps comprising the steps of claim 2. 

40. (Original) A program storage device readable by machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for decrypting a cipher-text 
message, said method steps comprising the steps of claim 14. 
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41. (Original) A method as recited in claim 3, wherein the step of combining each pair includes 
performing an addition in a group upon components of said each pair. 

42. (Previously presented) A method as recited in claim 1 1, wherein the step of combining each 
pair inchides performing an addition in a group upon components of said each pair. 

43. (Original) A method as recited in claim 15, wherein the step of using each pair includes 
performing an addition in a group upon components of said each pair. 

44. (Original) A method as recited in claim 21, wherein the step of combining each pair includes 
performing an exclusive-or operation upon components of said each pair. 

45. (Original) A method as recited in claim 21, wherein the step of combining each pair includes 
performing an addition in a group upon components of said each pair. 

46. (Previously presented) A method as recited in Claim 33, wherein at least one element 
performs a plurality of operations in parallel. 

47. (Previously presented) A method as recited in Claim 1, wherein the step of encrypting said 
plain-text blocks is performed in parallel for a plurality of said plain-text blocks. 

Allowance 

4. The following is an examiner's statement of reasons for allowance: 



The prior art of record does not disclose, teach, or suggest the claimed Hmitations of (in 
combination with all other features in the claim): 
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Employing said set of pair-wise differentially-uniform pseudo random numbers, together 
with said first random number and/or said first pseudo random number, to embed a message 
integrity check in said cipher text blocks as claimed in claim 1. 

The prior art of record does not disclose, teach, or suggest the claimed limitations of (in 
combination with all the other features of the claim): 

Combining said set of pair-wise differentially-uniform pseudo random numbers, and said 
first pseudo random number and/or said at least one plain-text block to form at least two check 
sums and to form a plurality of output blocks as claimed in claim 13. 

The prior art of record does not disclose, teach, or suggest the claimed limitations of (in 
combination with all the other features of the claim): 

Employing said first random number, said first pseudo random number and said set of 
pair-wise differentially-uniform random numbers to embed a message integrity check in said 
cipher-text blocks to form a cipher text message as claimed in claim 32. 

The prior art of record does not disclose, teach, or suggest the claimed limitations of (in 
combination with all the other features of the claim): 

An Integrity Extractor and Checker to employ said set of pair-wise differentially uniform 
pseudo random numbers, together with said first random number and/or said first pseudo random 
number, to embed a message integrity check in said cipher-text blocks as claimed in claim 33. 
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The prior art of record does not disclose, teach, or suggest the claimed limitations of (in 
combination with all the other features of the claim): 

A Checksum Generator to combine said set of pair-wise differentially-unifomi pseudo 
random numbers, and said first pseudo random number, and/or said at least one plain-text block 
to form at least two check sums and to form a pluraUty of output blocks as claimed in claim 34. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jacob F. Betit whose telephone number is (571) 272-4075. The 
examiner can normally be reached on Monday through Friday 9 am to 5 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Dov Popovici can be reached on (571) 272-4083. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application hiformation Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more infomiation about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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